An analysis of heuristics in a dynamic job shop with weighted tardiness objectives
نویسندگان
چکیده
منابع مشابه
An analysis of heuristics in a dynamic job shop with weighted tardiness objectives
Meeting due dates as a re ̄ ection of customer satisfaction is one of the scheduling criteria that is frequently encountered in today’s manufacturing environments. The natural quanti ® cation of this qualitative goal involves tardiness related measures. In this study, we consider the dynamic job shop scheduling problem with the weighted tardiness criterion. After we present a comprehensive liter...
متن کاملAn efficient genetic algorithm for job shop scheduling with tardiness objectives
We consider job shop scheduling problems with release and due-dates, as well as various tardiness objectives. To date, no efficient general-purpose heuristics have been developed for these problems. genetic algorithms can be applied almost directly, but come along with apparent weaknesses. We show that a heuristic reduction of the search space can help the algorithm to find better solutions in ...
متن کاملTabu search for minimizing total tardiness in a job shop
This paper presents a tabu search approach to minimize total tardiness for the job shop scheduling problem. The method uses dispatching rules to obtain an initial solution and searches for new solutions in a neighborhood based on the critical paths of the jobs. Diversi"cation and intensi"cation strategies are suggested. For small problems the solutions' quality is evaluated against optimal solu...
متن کاملMinimizing the total tardiness in a flexible job-shop
In this article, we consider the minimization of the total tardiness in a flexible job-shop. In our knowledge, this criterion is not previously studied for this type of shop configuration. The total tardiness criterion was mainly considered in the single machine problem (Chu [Chu92] and Souissi et al. [SKC04]). Few references studied this criterion in a job-shop configuration. The priority rule...
متن کاملA hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem
In this paper, we study the job shop scheduling problem with the objective of minimizing the total weighted tardiness. We propose a hybrid shifting bottleneck tabu search (SB-TS) algorithm by replacing the reoptimization step in the shifting bottleneck (SB) algorithm by a tabu search (TS). In terms of the shifting bottleneck heuristic, the proposed tabu search optimizes the total weighted tardi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Production Research
سال: 1999
ISSN: 0020-7543,1366-588X
DOI: 10.1080/002075499191995